Piotr Indyk

Results: 118



#Item
51On Streaming and Communication Complexity of the Set Cover Problem Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, and Ali Vakilian Massachusetts Instittute of Technology (MIT) {edemaine,indyk,mahabadi,vakilian}@mit.edu

On Streaming and Communication Complexity of the Set Cover Problem Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, and Ali Vakilian Massachusetts Instittute of Technology (MIT) {edemaine,indyk,mahabadi,vakilian}@mit.edu

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2014-08-06 12:02:47
    52Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality Sariel Har-Peled∗ Piotr Indyk†

    Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality Sariel Har-Peled∗ Piotr Indyk†

    Add to Reading List

    Source URL: sarielhp.org

    Language: English - Date: 2012-08-03 11:55:38
      53Approximate Line Nearest Neighbor in High Dimensions Alexandr Andoni MIT Piotr Indyk MIT

      Approximate Line Nearest Neighbor in High Dimensions Alexandr Andoni MIT Piotr Indyk MIT

      Add to Reading List

      Source URL: www.mit.edu

      Language: English - Date: 2008-10-14 01:55:32
        54A Fast Approximation Algorithm for Tree-Sparse Recovery Chinmay Hegde, Piotr Indyk, Ludwig Schmidt1 Massachusetts Institute of Technology  Abstract—Sparse signals whose nonzeros obey a tree-like

        A Fast Approximation Algorithm for Tree-Sparse Recovery Chinmay Hegde, Piotr Indyk, Ludwig Schmidt1 Massachusetts Institute of Technology Abstract—Sparse signals whose nonzeros obey a tree-like

        Add to Reading List

        Source URL: people.csail.mit.edu

        Language: English - Date: 2015-05-25 21:19:33
          55Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT  Piotr Indyk

          Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT Piotr Indyk

          Add to Reading List

          Source URL: people.csail.mit.edu

          Language: English - Date: 2009-07-09 16:38:42
            56Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT  Piotr Indyk

            Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT Piotr Indyk

            Add to Reading List

            Source URL: www.mit.edu

            Language: English - Date: 2008-10-14 01:55:03
              57K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance∗ Piotr Indyk Eric Price

              K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance∗ Piotr Indyk Eric Price

              Add to Reading List

              Source URL: people.csail.mit.edu

              Language: English - Date: 2011-06-05 23:48:27
                58On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn  MIT, CSAIL

                On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn MIT, CSAIL

                Add to Reading List

                Source URL: www.ilyaraz.org

                Language: English - Date: 2013-07-18 11:12:24
                  59Earth Mover Distance over High-Dimensional Spaces∗ Alexandr Andoni† MIT   Piotr Indyk

                  Earth Mover Distance over High-Dimensional Spaces∗ Alexandr Andoni† MIT Piotr Indyk

                  Add to Reading List

                  Source URL: www.mit.edu

                  Language: English - Date: 2008-03-14 11:55:09
                    60On the Power of Adaptivity in Sparse Recovery Piotr Indyk Eric Price  David P. Woodruff

                    On the Power of Adaptivity in Sparse Recovery Piotr Indyk Eric Price David P. Woodruff

                    Add to Reading List

                    Source URL: people.csail.mit.edu

                    Language: English - Date: 2011-08-18 18:49:13